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This listing of claims will replace all prior versions, and listing, of claims in the 
application: 

Listing of Claims : 

1 . (Previously Amended) A method of encryption, comprising: 

(a) partitioning an input message into matrix elements; 

(b) computing a determinant of said matrix; 

(c) encrypting said determinant; and 

(d) multiplying said matrix by said encrypted determinant. 

2. (Original) The method of claim 1 , further comprising: 

(a) prior to step (a) of claim 1 , preprocessing said input message wherein 
said preprocessing includes a permutation of the message. 

3. (Currently Amended) The method of claim 2\, wherein: 

(a) said permutation of step (a) of claim 2 is generated by a hash of said 
input message. 

4. (Currently Amended) The method of claim 2A-, wherein: 

(a) said permutation of step (a) of claim 2 is generated by a random 

sequence. 

5. (Original) The method of claim 2, wherein: 

(a) said preprocessing of step (a) of claim 2 includes exclusive ORing 
said message after permutation with generators of said permutation. 
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6. (Original) The method of claim 1 , wherein: 

(a) said encrypting of step (c) of claim 1 is public-key encryption. 

7. (Original) The method of claim 6, wherein: 

(a) said public-key encryption is RSA. 

8. (Original) The method of claim 1 , wherein: 

(a) said partitioning of step (a) of claim 1 first fills the principal diagonal of 

said matrix. 

9. (Previously Amended) A method of encryption, comprising: 

(a) defining a permutation source; 

(b) generating a permuted message for an input message employing 
said permutation source; 

(c) padding said permuted message with said permutation source to 
obtain a preprocessed message; and 

(d) encrypting said preprocessed message with block-based encryption 
method which has blocks smaller than said preprocessed message. 

1 0. (Previously Amended) The method of claim 9, wherein: 

said permutation source is generated by a hash of said input message. 



1 1 . (Previously Amended) The method of claim 9, wherein: 

said permutation source is generated by a random sequence. 
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1 2. (Previously Amended) The method of claim 9, wherein: 

said block-based encryption is a public key encryption. 

1 3. (Previously Amended) A method of decrypting, comprising: 

(a) computing a determinant of a matrix-based encrypted message 
matrix, wherein said encrypted message was generated by partitioning an input 
message into matrix elements; 

(b) decrypting said determinant; and 

(c) multiplying said matrix by the results of step (b). 

14. (Original) The method of claim 13, wherein: 

(a) when said matrix-based encrypted message of step (a) of claim 13 
had preprocessing including a permutation, applying the inverse of said permutation 
to the results of step (c) of claim 13. 

1 5. (Previously added) The method of claim 9, wherein said padding includes 
prepending said permuted message with said permutation source to obtain said 
preprocessed message. 

1 6. (Previously added) The method of claim 9, wherein said padding includes 
appending said permuted message with said permutation source to obtain said 
preprocessed message. 



